An index replication scheme for wireless data broadcasting

In mobile distributed environment, data broadcasting has many applications because it has two desirable characteristics: energy eciency and bandwidth eciency. There have been some researches on the indexing mechanisms for wireless data broadcasting in the past. We ®rst describe the problematic issue in the conventional index replication scheme, and then propose various index replication methods based on three criteria: accessibility, energy eciency and adjacency. We evaluate the proposed scheme in analytic and experimental ways. We show that the proposed index replication scheme reduces the data access cost of mobile clients in an energy ecient manner. We also discuss the relaxation of the given criteria. Ó 2000 Elsevier Science Inc. All rights reserved.